// #include <iostream>
// #include <vector>
// using namespace std;

// class Solution {
// public:
//     vector<int> searchRange(vector<int>& nums, int target) {
//         int n = nums.size();
//         int left = 0, right = n - 1;
//         int start = -1, end = -1;

//         // 寻找开始位置
//         while (left <= right) {
//             int mid = left + (right - left) / 2;
//             if (nums[mid] >= target) {
//                 right = mid - 1;
//                 if (nums[mid] == target)
//                     start = mid;
//             } else {
//                 left = mid + 1;
//             }
//         }

//         // 如果开始位置未找到，说明目标值不存在，返回 [-1, -1]
//         if (start == -1)
//             return {-1, -1};

//         // 寻找结束位置
//         left = start;
//         right = n - 1;
//         while (left <= right) {
//             int mid = left + (right - left) / 2;
//             if (nums[mid] <= target) {
//                 left = mid + 1;
//                 if (nums[mid] == target)
//                     end = mid;
//             } else {
//                 right = mid - 1;
//             }
//         }

//         return {start, end};
//     }
// };

// int main() {
//     Solution s;
//     vector<int> nums = {5, 7, 7, 8, 8, 10};
//     int target = 0;

//     vector<int> result = s.searchRange(nums, target);

//     cout << "[" << result[0] << "," << result[1] << "]" << endl;

//     return 0;
// }

#include<iostream>
#include<vector>
using namespace std;

class Solution {
public:
    vector<int> searchRange(vector<int>& nums, int target) {
        int left = 0, right = nums.size() - 1;
        while(left <= right){
            int mid = left + (right - left) / 2;
            if()
        }
    }
};

int main()
{
    Solution s;
    vector<int> nums = {5, 7, 7, 8, 8, 10};
    int target = 8;

    vector<int> result = s.searchRange(nums, target);

    cout << "[" << result[0] << "," << result[1] << "]" << endl;

    return 0;
}